Binary Hamming codes and Boolean designs
نویسندگان
چکیده
Abstract In this paper we consider a finite-dimensional vector space $${\mathcal {P}}$$ P over the Galois field $${\text {GF}}(2),$$ GF ( 2 ) , and family {B}}_k$$ B k (respectively, {B}}_k^*$$ ∗ ) of all k -sets elements $$\mathcal {P}$$ {P}}^*= {\mathcal {P}} \setminus \{0\}$$ = \ { 0 } summing up to zero. We compute parameters 3-design $$({\mathcal {P}},{\mathcal {B}}_k)$$ for any (necessarily even) , 2-design {P}}^{*},{\mathcal {B}}_k^{*})$$ . Also, find new proof weight distribution binary Hamming code. Moreover, automorphism groups above designs by characterizing permutations respectively {P}}^*$$ that induce {B}}_k^*.$$ . particular, allows one relax definitions permutation code extended as preserve just codewords given weight.
منابع مشابه
Ternary Hamming and binary perfect covering codes
Given 1 1n € Z, the n-cube Q, is the graph with vertex set V : {0, l}' and ed"geset n:VT:orfi, where f' : {(r,w) e V xV: (u _ w)i:1if and only if j: i,(j:0,.'. ,n-l)), for i:0,... ,n-1. The edges of/t aresaidtohave (ortolie along) the directioni,for i 0,.. . ,n-!.Given a graph G, we say that S gVG) is a perfect dom'inating sei (or PDS) of G if every u € V(G) \ S is neighbor of exactly one verte...
متن کاملIdentifying and Locating- Dominating Codes in Binary Hamming Spaces Identifying and Locating-Dominating Codes in Binary Hamming Spaces
Acknowledgements First of all I want to thank my supervisor Professor Iiro Honkala for his continuous support, and patience when long breaks in research took place. Many discussions with Iiro, his collaboration, suggestions for research topics, and careful proofreading made this work possible. I also want to thank Dr. Tero Laihonen for many inspiring discussions, suggestions for research topics...
متن کاملEnergy bounds for codes and designs in Hamming spaces
We obtain universal bounds on the energy of codes and for designs in Hamming spaces. Our bounds hold for a large class of potential functions, allow unified treatment, and can be viewed as a generalization of the Levenshtein bounds for maximal codes.
متن کاملBinary codes and quasi-symmetric designs
obtain a new for the of a-(u, A) design the block intersection designs are eliminated by an ad hoc coding theoretic argument. A 2-(v, k, A) design 93 is said to be quasi-symmetric if there are two block intersection sizes s1 and s2. The parameters of the complementary design !3* are related to the parameters of 93 as follows: Here Ai denotes the number of blocks through a given i points (and A ...
متن کاملDiscriminating and Identifying Codes in the Binary Hamming Space
Let Fn be the binary n-cube, or binary Hamming space of dimension n, endowed with the Hamming distance, and En (respectively, On) the set of vectors with even (respectively, odd) weight. For r ≥ 1 and x ∈ Fn, we denote by Br(x) the ball of radius r and centre x. A code C ⊆ Fn is said to be r-identifying if the sets Br(x)∩C, x ∈ F n, are all nonempty and distinct. A code C ⊆ En is said to be r-d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2021
ISSN: ['0925-1022', '1573-7586']
DOI: https://doi.org/10.1007/s10623-021-00853-z